Recherche d'images par noyaux sur graphes de régions
نویسندگان
چکیده
Résumé. Dans le cadre de la recherche interactive d’images dans une base de données, nous nous intéressons à des mesures de similarité d’image qui permettent d’améliorer l’apprentissage et utilisables en temps réel lors de la recherche. Les images sont représentées sous la forme de graphes d’adjacence de régions floues. Pour comparer des graphes valués nous employons des noyaux de graphes s’appuyant sur des ensembles de chaînes, extraites des graphes comparés. Nous proposons un cadre général permettant l’emploi de différents noyaux et différents types de chaînes(sans cycle, avec boucles) autorisant des appariements inexacts. Nous avons effectué des comparaisons sur deux bases issues de Columbia et Caltech et montré que des chaînes de très faible dimension (longueur inférieur à 3) sont les plus efficaces pour retrouver des classes d’objets.
منابع مشابه
Fouille de graphes et découverte de règles d'association : application à l'analyse d'images de document
Résumé. Cet article présente une méthode permettant la découverte non supervisée de motifs fréquents représentatifs de symboles sur des images de documents. Les symboles sont considérés comme des entités graphiques porteurs d’information et les images de document sont représentées par des graphes relationnels attribués. Dans un premier temps, la méthode réalise la découverte de sous-graphes dis...
متن کاملRecherche d'image par le contenu : requête partielle ou globale, apprentissage en ligne
Résumé. Nous présentons dans cet article deux méthodes d’élaboration des signatures, une méthode globale à l’aide d’histogrammes et une méthode de description des régions et de leur disposition dans l’image. Nous exposons ensuite une méthode dédiée à la requête partielle qui est basée sur la mise en correspondance de graphes de régions et une méthode interactive basée sur l’apprentissage statis...
متن کاملUne Approche Bio-mimétique pour la Segmentation d'Images Inspiration des Araignées Sociales
Résumé . On explore le domaine de la vie artificielle qui ouvre de nouveaux horizons pour trouver des solutions bio-inspirées à des problèmes de traitements d'images. Outre les fourmis qui ont été utilisées avec succès, nous explorons une nouvelle approche basée sur l'interaction d'araignées sociales, où on adapte la construction collective de toile à une segmentation d'image en région. Les ara...
متن کاملMéthodes à noyaux appliquées aux textes structurés
Résumé. Cet article ébauche un état de l’art sur l’utilisation des noyaux pour le traitement des données structurées. Les applications modernes de la fouille de données sont de plus en plus confrontés à des données structurées, notamment textuelles. Les algorithmes d’apprentissage doivent donc être capables de tirer parti des informations apportées par la structure, ce qui pose d’intéressants p...
متن کاملComparaison de distances et noyaux classiques par degré d'équivalence des ordres induits
Résumé. Le choix d’une mesure pour comparer les données est au cœur des tâches de recherche d’information et d’apprentissage automatique. Nous considérons ici ce problème dans le cas où seul l’ordre induit par la mesure importe, et non les valeurs numériques qu’elle fournit : cette situation est caractéristique des moteurs de recherche de documents par exemple. Nous étudions dans ce cadre les m...
متن کامل